#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;

vector<short> temp;

int main(int argc, char const *argv[])
{
    int t, n, a, w, result;
    int i, j;
    cin >> t;
    while (t)
    {
        cin >> n >> a;
        temp = vector<short>();
        temp.push_back(1);
        for (i = 2; i <= n; i++)
        {
            for (j = 0; j < temp.size(); j++)
            {
                temp[j] *= i;
            }
            for (j = 0; j < temp.size() - 1; j++)
            {
                temp[j + 1] += temp[j] / 10;
                temp[j] %= 10;
            }
            w = temp[temp.size() - 1] / 10;
            temp[temp.size() - 1] %= 10;
            while (w)
            {
                temp.push_back(w % 10);
                w /= 10;
            }
            // for (j = 0; j < temp.size(); j++)
            // {
            //     cout << temp[i];
            // }
            // cout << "\n";
        }
        result = 0;
        for (j = 0; j < temp.size(); j++)
        {
            if (temp[j] == a)
            {
                result++;
            }
            // cout << temp[j];
        }
        cout << result << "\n";
        t--;
    }
    
    return 0;
}
